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Concepts from quantum information theory have been 
shown to provide new insights into profound topics relat- 
ing to fundamental features of quantum mechanics, such 
as the uncertainty principle [l[ , interference 0] , entangle- 
ment 0] , and the connection to the Second Law of Ther- 
modynamics jij. A hallmark of quantum mechanics is 
that quantum information cannot be cloned [a 111 111- The 
enormous impact of this theorem, which was called the 
'no-broadcasting' theorem, is reflected by several stud- 
ies that focus on various aspects of the nonclonability of 
quantum information [jl. fol. TTol. [ill. Hit]. 

Although it is widely accepted that no-broadcasting is 
a fundamental principle of quantum mechanics, an im- 
possibility theorem for the broadcasting of general arbi- 
trary (i.e., finite- as well as infinite-dimensional) density 
matrices has not yet been formulated. In the literature 
two separate proofs for no-broadcasting are to be found, 
one applies only to pure states (the no-cloning theorem) 
5] while the other applies only to invert iblc density ma- 
trices Q. These two classes of states exclude each other, 
and hence, trivially, none of the two proofs is derivable 
from one another. (Although for the finite-dimensional 
case, a generalization for non-invertible density matrices 
exists [7[.) 

In this paper we present a general proof for the 'no- 
broadcasting' theorem which applies to arbitrary den- 
sity matrices. Our proof relies on fundamental principles 
from information theory, mainly on entropic considera- 
tions. As such, it also enables us to directly link the 
theorem to its classical analogue which applies to proba- 
bilistic distributions of statistical ensembles [13| . 

A general broadcasting machine consists of a source 
system whose unknown state, c, is to be broadcast, a tar- 
get system onto which the source state should be copied, 
and an auxiliary system, or a 'machine', which interacts 
unitarily with the source and target systems. Labeling 
the three subsystems by subscripts s, t, and m respec- 
tively, the broadcasting process then reads: 

p m ^ s ®r,8 S m p out (1) 



where the final state p out obeys 

Tr t , m [p° ut ] = Tr s , m [p mt ] = a , (2) 

where Tr t ^ rn denote partial traces over the target 
(source) and auxiliary systems. In what follows we show 
that no unitary (quantum mechanical) transformation 
which performs process ([1} exists for arbitrary source 
states. 

Our proof is based on the concept of relative entropy. 
The relative entropy of a state p\ with respect to another 

P2 Q, 

S(p 1 \p 2 ) = Tr[ Pl (log Pl - log P2 )} (3) 

is a measure of the "closeness" between the two. For some 
pairs of states ("perfectly distinguishable" ones) the rel- 
ative entropy is ill-defined. This happens if (and only if) 
ker(p2) C ker(pi), yielding S(pi\p2) — oo [lfj|. For what 
follows we consider only the case S(pi\p 2 ) < oo, and ad- 
dress in detail the problematic issues which may arise 
from this ill-definiteness, later on. 

One important property of relative entropy is that it 
is invariant under dynamical changes. The evolution of a 
general quantum system represented by a density oper- 
ator p is given by p(t) = V (t) p(0)U^ '(t) where U(t) may 
be any unitary operator. Since the relative entropy is 
defined by a trace operation, it is easy to check that it is 
conserved under time evolution, namely: 

S(p 1 (t)\p 2 (t))=S(p 1 (0)\p 2 (0)). (4) 

Let us now consider two general broadcasting 
processes ([lj, whose initial states are given by 
pf 1 — (Tj iS (g) r t (g) S TO , where i — 1,2, Oi are arbi- 
trary density matrices, and the initial states of the 
target and auxiliary systems, r and E, are the same for 
both processes. The relative entropy of the two states is 
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S(pT\ P f) = Tr 



= Tr s [£7- 1)g (log£7l, 



® S m f log cr 1)S 8 log r t 8 log S m - log cr 2:S 8 log r t 8 log 

£71 . - log £7 2 , a)] Tr m j [Tt ® S m ] = Tr s [cr M (log £7 M - l0g£7 2i;5 )] = 5 , (£7l|£7 2 ) ■ 



(5) 



That is, the relative entropy of the two initial states is 
exclusively given by the relative entropy of the two source 
systems. Using this and the conservation of relative en- 
tropy in time Q, it is clear that 



out | ^out \ 
f J 2 ) 



(6) 



The relative entropy of the final states of any two broad- 
casting processes is equal to the relative entropy of the 
sources prior to copying. 

We now proceed to show that Eq. ((BJ is violated for 
broadcasting processes. To do this, we invoke the theo- 
rem of monotonicity of relative entropy [l6| which reads: 



S(j>i,ab\P2,ab) > S(pi,b\P2,b) , 



(7) 



where P\.ab and p 2 ,AB are two density operators of a 
composite system AB, whereas p\ t B and p 2 .B denote the 
corresponding density operators of a subsystem B. The 
equality holds if and only if the condition 

logPl,AB - l0gp2,AB = Ia <S> (logpi jB - logp 2: s) , (8) 

evaluated after a restriction to the support of p 2 ,AB, is 
satisfied, and I a denotes the identity operator of subsys- 
tem A [17[ . Intuitively, Eq. §E§ means that ignoring part 
of two physical systems reduces the 'distance' between 
them, unless the ignored part contains no information at 
all. Using (O, we can establish a lower bound for the 
relative entropy of the two final states p° ut ■ The mono- 
tonicity inequality ([7]) implies that the final states fulfill 



o( out\ out\ 

S[Pi \p 2 ) 



\ of out\ OV 
> MPl,fcl/?2„ 



(9) 



for k = s, t where p° u ^ denotes Tr t ( s ^ m [p° ut ]. According 
to Eq. JS]), the equality in ([9]) holds if and only if the 
equalities 

= I S ® (log p$ - log P ° 2 f) ® I m , (10) 

evaluated on the support of p™*, are satisfied. Under 
broadcasting, Eq. (fT0|) thus reads 



\0gpl Ut ~ \0gp° 2 Ut = (l0g£7 liS ~ log£7 2:S ) ®I t ®I m 
= I s (g) (log£7 M -log£7 2 ,i) ®/ m . (11) 

The above condition, however, is satisfied only if <j\ and 
£7 2 are diagonal, reflecting the fact that a realization of 
a broadcasting machine may be possible only provided 



that all its input states are mutually commuting and the 
basis in which they are diagonal is known [18j |. For any 
two non-commuting arbitrary states the inequalities in 
© are strict, that is, 



s{pT t \pT t )>s{o 1 \o 2 ) 



(12) 



in contradiction with equality We have therefore 

shown that under broadcasting, the monotonicity of rel- 
ative entropy is in conflict with quantum dynamics, ren- 
dering universal broadcasting impossible. 

To complete our proof, let us consider the case of 
S(p\\p2) = oo, and show that the no-broadcasting the- 
orem may be extended to this case as well This is 
done using a proof by contradiction. Let us first assume 
the existence of a machine capable of broadcasting states 
with infinite relative entropy, and consider two such non- 
commuting states £7i and a 2 for which S(ai\a2) = oo. 
Due to the linearity of the broadcasting procedure (con- 
taining only unitary operations and partial traces), it 
immediately follows that the machine is also capable of 
broadcasting the mixture £7 m i X = A£7i + (1 — A)f72 for 
any < A < 1. However, our main proof rules out the 
existence of a machine which broadcasts both <j\ and 
£7 m i X , since <S(£7i|£7 m jx) < oo [2(|. Therefore, the exis- 
tence of a machine which broadcasts both o\ and £72 is 
also ruled out, contradictory to our initial assumption, 
and this completes the proof. 

At this point, we turn to show that the proof given 
above enables a direct link between the quantum the- 
orem and its classical analogue [l3| . The classical no- 
broadcasting theorem states that it is impossible to 
broadcast classical probability distributions with unit fi- 
delity in a deterministic manner once infinitely-narrow 
distributions (i.e., delta-function distributions) are ex- 
cluded; assuming Liouville evolution for the broadcast- 
ing process, the monotonicity of the classical relative 
entropy (the Kullback-Lcibler information distance) be- 
tween two classical probability distributions Pi(x,p,t) 
and P2(x,p,t), defined by [5l| 



K(P U P 2 ) = J dxd P P 1 (log Pi - logP 2 ) 



(13) 



is in conflict with broadcasting. (We note here however, 
that approximate classical broadcasting machines may in 
principle be realized with any desired degree of accuracy 

As we shall now show, the quantum no-broadcasting 
theorem translates in the h — > limit to its classical 



3 



analogue if Hamiltonian dynamics, which is a subclass 
of Liouville dynamics, is concerned. This will be ac- 
complished in two steps. First, we show that for ev- 
ery classical probability distribution one can construct a 
corresponding density matrix such that in the classical 
limit, quantum relative entropy reduces to classical rela- 
tive entropy. Secondly, we show that quantum (unitary) 
dynamics reduces in the classical limit to Hamiltonian 
dynamics under this correspondence. Even though these 
two statements seem reasonable, even expected, to the 
best of our knowledge they have not yet been shown ex- 
plicitly. 

As a preliminary step, we make a classical-quantum 
correspondence by assigning to each classical probability 
distribution over phase space P(x,p) (we drop the time 
index t), a quantum state according to 



/2huj 



(14) 



(ujx + ip) (we 



p = J dxdpP(x,p)\a) (a | 

where \a) is a coherent state with a = - 
shall fix uj = 1 in the following). 

This correspondence is of course the identifica- 
tion of classical probability distributions with the P- 
representations [23| of density matrices. Although the P- 
representation is known to be problematic, being highly- 
singular, negative or even undefined, we stress here that 
these types of states are not of our concern here, since in 
our correspondence, the P-distributions we consider are 
bona-fide classical distributions. 

First, we show that in the classical limit, the relative 
entropy of two density matrices constructed from two 
classical statistical distributions by l|14p reduces to the 
relative entropy of the two distributions, namely: 



lim S(pi\p 2 ) 

K — >0 



AC(Pi|P 2 ). 



(15) 



Expanding the logarithms appearing in the expression for 
the quantum relative entropy in a Taylor series and then 
tracing term by term, it becomes sufficient to show that 

lim Tr[ Pl (p 2 /h) n - 1 }= [ dxdpP 1 (x,p)P?- 1 (x,p), (16) 
h^o J 

where n £ Z + , and the extra h factors appearing in 
(|16|) . are introduced into the relative entropy by rewrit- 
ing (log pi - \ogp 2 ) as (log(pi/ft) - \og(p 2 /h)). Inserting 
(JIJ) into the left-hand-side of Eq. (JTSJ) , we have: 



lim Tr[p 1 (p 2 /h) n - 1 } = dxodpoPxixo^o) (17) 
h^o J 

n ^d Xi d Pi P 2 ( Xi , Pi )j lim eXP[ ^^ )n _f FU] • 
where u f = (x ,Po, xi,Pu • • • ,x n -i,Pn-i) and V, pre- 



sented in a (2 x 2) ® (n x n) block form is: 

• 



V, 



(2nx2n) 







(18) 



/ 1 B 
B T 1 BO 

B T 1 B : 

: '■• '•■ '■• 

••• B T 1 B 

V B •■■0 B T 1 /, . 

V ' (nxra) 

1 and being the (2 x 2) unit and zero matrices respec- 
tively, and B T is the transpose of B = — ^ (1 — <r y ). In 
order to evaluate the limit, we note that V is a nor- 
mal matrix and as such it can be written in the form 
V = UDU' where D is its diagonal form and U is uni- 
tary with orthonormal eigenvector basis as its columns. 
Computation of these eigenvectors yields: 



/ 1 \ 



e kj — 



(-1) 
i 



v -r 1 / 



(19) 



with corresponding eigenvalues pkj = 1 — 
where ujj — e 27ry /™, fe = 1,2 and j = 0,...,n — 
1. Noting that pi_o = p 2: o = 0, the term u^Vu 
in the exponent of (|17p can thus be simplified to 
uVu = v f £)v = ELiE"=i Vkjvlj, with v f = u^U. 
The limit thus becomes: 



lim 



exp[-(2ft)- 1 vt J Dv] 
(2nh) n - 1 



= I [ S(xi - x )S{ Pl - p ) .(20) 



This completes the derivation of Eq. (1161) . an d thus 
proves (fT5)) . 

Next, we turn to prove that the limit given in (|15p 
holds under time evolution. This is achieved by show- 
ing that quantum dynamics is reduced to Hamiltonian 
dynamics in the h — * limit, provided an appropriate 
correspondence between classical and quantum systems 
is made. The proof is as follows. 

In classical mechanics, a statistical distribution 
Pc{x,p) evolving in time (the time index t is suppressed) 
under some Hamiltonian H(x,p) obeys the well-known 
Liouville equation [24|. In terms of the characteristic 
(Fourier transformed) function defined by Pc{x,p) — 
J dXdp, P C (A, p)e l< - Xx+ ^ , and an analo gous definition for 
H(x,p), the equation translates to 



d t Pc{\p) = J dX'dp,' P c (\',n')H(\- A',m-mO 

x K c (X,fx,X',p') , (21) 

with a 'classical kernel' Kc = X'fx — Xp' . Accordingly, 
a general quantum state (also written in characteristic 
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form) 



p= dxdp / dXdpe l( - Xx+ ^P Q (X,p,)\a)(a\ , (22) 



whose evolution is governed by the Hamiltonian [25| 

H=-L [ dxdp [ dXdpe^ Xx+ ^H(X,p)\a)(a\ (23) 
2-KhJ J 

obeys the von Neumann equation dtp = ih^ 1 ^, H]. Ex- 
pressing the equation in terms of Pq(A,/x) and H(X,p), 
the equation takes the form (|21[) but with a 'quantum 
kernel' Kq = |el( v ( A - A ')+/(M-M')) s in §(A'/i - //A). It 
is easy to check that lim Kq — Kq, thus we have shown 

that every classical system may be viewed as a limiting 
case of an appropriately constructed quantum system. 
Together with the result of the classical limit of the rel- 
ative entropy (|15|) . the no-broadcasting theorem which 
states that the monotonicity of relative entropy of two 
density operators is in conflict with quantum dynamics 
under broadcasting, translates in the classical limit to 
its classical version [13( , stating that the monotonicity of 
(classical) relative entropy is in conflict with Hamiltonian 
dynamics. 

As with other results from quantum mechanics that 
have their analo gies and parallels in classical probabilistic 
theories BHilS 



29| , the classical no- broadcasting 
theorem can also be recovered from its quantum version. 
This reduction is attributed to the fact that both quan- 
tum and classical information theories are based on com- 
mon grounds and are described by analogous measures. 

We have thus shown that no-broadcasting is indeed a 
general principle, originating from fundamental concepts 
of information theory, in particular, the monotonicity of 
relative entropy. 

We believe that this may help to gain a better un- 
derstanding of the relations between nonclonability and 
reversibility properties both in quantum and in classical 
physics. This proof may also provide a further clarifica- 
tion on "quantumness" versus "classicality" in that con- 
text, in particular in connection with a recent result by 
Walker and Braunstein [22| , who proved the realizability 
of approximate classical broadcasting of statistical distri- 
butions with any desired degree of accuracy. 

We thank Venketeswara Pai, Sam Braunstein, Gilad 
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